Over{the{cell Routing with Vertical Floating Pins

We present a generalized center terminal cell model and propose over the cell routing algorithms, utilizing the new feature of the model, i.e., Vertical Floating Pins. First we approach the problem by linear integer programming, and second by dynamic programming. For further channel density reduction, both approaches have been combined with linear channel pin assignment, that has been studied by the authors before. Experimental results show a resulting channel density reduction by about 35% compared to the over{the{cell routing algorithms for center terminal cells proposed in 19] and 26].